On extremal codes with automorphisms

نویسندگان

  • Stefka Bouyuklieva
  • Anton Malevich
چکیده

Let C be a binary extremal self-dual doubly-even code of length n ≥ 48. If such a code has an automorphism σ of prime order p ≥ 5 then the number of fixed points in the permutation action on the coordinates is bounded by the number of p-cycles. It turns out that large primes p, i.e. n − p small, occur extremely rarely in Aut(C). Examples are the extended quadratic residue codes. We prove that doubly-even extended quadratic residue codes of length n = p + 1 are extremal if and only if n = 8, 24, 32, 48, 80 or 104. Moreover, we reduce the list of putative extremal doubly-even codes with an automorphism of prime order p = n − 1 to merely 12 cases. We conjecture that in fact such an extremal code, if it is not an extended quadratic residue code of one of the lengths given above, does not exist.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Binary extremal self-dual codes of type II and their automorphisms

Binary extremal self-dual codes of type II and their automorphisms Wolfgang Willems Otto-von-Guericke-Universität Magdeburg Extremal type II codes are for several reasons of particular interest. However only for small lengths such codes have been contructed. In order to find larger examples ’symmetries’ or in other words ’non-trivial automorphisms’ may be helpful. In this spirit the talk deals ...

متن کامل

New Binary Extremal Self-dual Codes of Lengths 50 and 52

New extremal binary self-dual codes of lengths 50 and 52 are constructed. Some of them are the first known codes with such weight enumerators. The structure of their automorphisms groups are shown.

متن کامل

Extremal self-dual codes

In the present thesis we consider extremal self-dual codes. We mainly concentrate on Type II codes (binary doubly-even codes), which may theoretically exist for lengths n = 8k ≤ 3928. It is noteworthy that extremal Type II codes have been actually constructed only for 13 lengths, 136 being the largest. Over the last decades the study of extremal codes became inseparable from the study of their ...

متن کامل

Notes on automorphisms of extremal codes

We prove that if a putative extremal self-dual [24m, 12m, 4m + 4] code has an automorphism of odd prime order p with c cycles and f fixed points then c ≥ f . In case p > 12m the results we have obtained so far give some evidence that m must be 1 or 2.

متن کامل

On the automorphisms of order 15 for a binary self-dual [96, 48, 20] code

The structure of binary self-dual codes invariant under the action of a cyclic group of order pq for odd primes p 6= q is considered. As an application we prove the nonexistence of an extremal self-dual [96, 48, 20] code with an automorphism of order 15 which closes a gap in [2].

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009